import java.util.*;

//举例：1 4 1 6
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param array int整型一维数组 
     * @return int整型一维数组
     */
    public int[] FindNumsAppearOnce (int[] array) {
        // write code here
        //位运算
        int xor = array[0];
        for(int i = 1; i < array.length; i++){
            xor ^= array[i];
        }
        //寻找xor二进制中最右边的1
        xor -= xor&(xor-1);
        int[] res = new int[2];
        for(int i = 0; i < array.length; i++){
            //根据他们是1还是0，来分配他们在数组中的位置
            if((xor & array[i]) == 0){
                res[0] ^= array[i];
                continue;
            }
            res[1] ^= array[i];
        }
        //比较大小排序
        if(res[0] > res[1]){
            int tmp = res[0];
            res[0] = res[1];
            res[1] = tmp;
        }
        return res;
    }
}